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Abstract: This paper put forward a new strategy for selecting the most favorable cluster head in Stable 
Election Protocol (SEP). The planned approach selects a node as cluster head if it has the maximum 
energy among all the available nodes in that particular cluster. It considers diverse nodes and divides 
nodes among normal, transitional and advance nodes. To handle the heterogeneity of the nodes, different 
optimized probability density functions are selected. First node dead time explain the network stability 
period and last node dead explain the overall network lifetime. The main pressure is to increase the time 
when first node dies and also when last node dies. The projected strategy is designed and implemented in 
the Matlab using mathematics toolbox. The projected algorithm is also compared with the some prominent 
protocols like leach, E-LEACH, SEP and extended SEP. 
Keywords: LEACH, SEP, WSN, Energy, Network Lifetime, Throughput. 



I. Introduction 

Wireless sensor networks (WSN) composed of a huge number of small self-sufficient devices with 
computational, sensing and wireless communication capabilities. These sensors measure ambient conditions e.g. 
speed, temperature, pressure, humidity etc and transform the data into electrical signals which can be processed 
to reveal some characteristics about the phenomena. These analog signals are then changed into digital signals 
which are further processed in processing unit. Transmission between the sensor nodes is wireless which is the 
most power consuming movement in the sensor networks. For this, clustering of the sensor nodes is done. 
Cluster-based routing algorithm has a better energy utilization rate compared with non -cluster routing algorithm. 
The basic idea of clustering routing is to use the information aggregation mechanism in the cluster head to 
reduce the amount of data transmission, thereby, reduce the energy dissipation in communication. In clustering, 
every node sends data to its selected cluster head & this cluster head further sends data to the sink node or base 
station. Hence energy utilization is compact in comparison to the case where each node would have send data 
directly to the base station as the radio activity consumes more energy. 

There is an increasing need for the nodes to handle more complex functions in data acquisition and 
processing, and energy saving solutions remains a major requirement for these battery-powered sensor nodes. 
Three major functions are performed by sensor; the data processor that performs local computations on the data 
sensed; and the communicator that performs information exchange between neighboring nodes. Each sensor is 
usually limited in their energy, processing power and sensing ability. However, networks of these sensors give 
rise to a robust, reliable and accurate network. The sensors can collaborate and cooperate among each other, 
elect leaders or heads, gather their data and then transmits a more results from the sensing. WSN systems are 
increasingly demanding with new applications in various areas wireless sensor networks are consisted of 
thousands of small sensors that span a large geographical region. 

These sensors are able to commune with each other to collaboratively detect objects, collect 
information and transmit messages. However, as sensors are usually small in size, they have many physical 
limitations such as battery, computational power and memory. Because of those limitations, energy-efficient 
techniques are main research challenges in wireless sensor networks. A number of techniques have been 
proposed to solve these challenges. Leach (low-energy adaptive clustering hierarchy) is one of the famous 
techniques in wireless sensor networks. This is a cluster -based protocol that utilizes randomized rotation of local 
cluster base stations (cluster-heads) to evenly distribute the energy load among the sensors in the network. This 
technique can reduce a number of transmissions in Clusters. However, The Intense Data Flow Can Be Harmful, 
Especially In Wireless Sensor Networks, Since Congestions And Collisions May Be Occurred. Traditional 
server/client-based techniques like a leach cannot utilize autonomous-repair and scalability and so on. And also 
it gives too much burden on base-station. Wireless sensor networks (WSNS) are networks of light-weight 
sensors that are battery powered used majorly for monitoring purposes. The advances in micro- 
electromechanical technologies have made the improving of such sensors a possibility. However, while WSNS 
are increasingly equipped to handle some of these complex functions, in -network processing such as data 
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aggregation, information fusion, computation and transmission activities requires these sensors to use their 
energy efficiently in order to extend their network life time. Sensor nodes are prone to energy drainage and 
failure, and their battery source might be irreplaceable, instead new sensors are deployed. This can negatively 
impact the stability and performance of the network system if the extra energy is not properly utilized. Leach 
protocol and the likes assume a near to perfect system; an energy homogeneous system where a node is not 
likely to fail due to uneven terrain, failure in connectivity and packet dropping. But more recent protocols like 
SEP is considered the reverse that is energy heterogeneity where the factors mentioned above are a possibility, 
which is more applicable to real life scenario for WSN. Thus, energy heterogeneity should therefore be one of 
the key factors to be considered when designing a protocol that is robust for WSN. The goal is to present a 
modified protocol design that is more robust and can ensure longer network life -time while taking other 
performance measures into consideration. Sensor network should be adaptive and sensitive to the dynamic 
environment where they are deployed. Since nodes are battery-powered and communications are radio-based, 
nodes are more susceptible to failures. The information collected by individual node should be aggregated to 
give more accurate and reliable results. Sensor network should be reliable and be able to provide relevant data 
through information gathering techniques. The hardware design should incorporate methods to conserve energy 
using low powered processors and the system software should use minimal power as possible. A sensor network 
algorithm should be distributed and self-organizing, since WSN is infrastructure-less. The security of the 
network should also be considered. Scalability is another important factor to be considered when designing a 
topology for WSN. 

II. Literature Survey 

Since the nodes of wireless sensor networks are in the condition of a highly-limited and unreplenish 
able energy resource such as battery power, computation, and storage space, the energy efficiency is the most 
important key point of the network routing designing. [1] 

Wireless sensor networks (WSNS) have been considered as a promising method for reliably monitoring 
both civil and military environments under hazardous or dangerous conditions. Due to such environments, the 
power supplies for sensors in the network are not usually rechargeable or replaceable. Therefore, the energy 
efficiency is critical for the lifetime and cost of WSN. Numerous mechanisms have been proposed to reduce the 
impact of communication protocols on the overall energy dissipation of WSN. The low-energy adaptive 
clustering hierarchy (leach) and another improved centralized leach deploy randomized rotation of cluster-heads 
to evenly distribute the energy load among all sensors in a WSN. [2] 

The effect of coding on the energy consumption in wireless embedded networks. An analytical model of the 
radio energy consumption is developed to study how different dc balanced codes affect the energy consumption 
for the one-hop case. A Rayleigh fading channel is assumed, the analysis is extended to include multihop 
scenarios in order to study the tradeoff between coding overhead and energy consumption. [3] 

Adopting biologically inspired approaches for wireless sensor networks. Agent operates automatically 
with their behavior policies as a gene. Agent aggregates other agents to reduce communication and gives high 
priority to nodes that have enough energy to communicate. Agent behavior policies are optimized by genetic 
operation at the base station. Simulation results show that our proposed framework increases the lifetime of each 
node. Each agent selects a next-hop node with neighbor information and behavior policies. [3] 

A distributed, energy efficient algorithm for collecting data from all sensor nodes with minimum 
latency called delay-minimized energy-efficient data aggregation algorithm (DEDA). The DEDA algorithm 
minimizes data aggregation latency by building a delay-efficient network structure. At the same time, it also 
considers the distances between network nodes for saving sensor transmission power and network energy. 
Energy consumption is also well balanced between sensors to achieve an acceptable network lifetime. [5] 

Wireless sensor network is composed of hundreds of sensor nodes involving in limited energy, efficient 
and low-energy consuming routing algorithm is the crucial problem to the routing design. [6] 

Recent advances in wireless sensor networks have led to many new protocols specifically designed for 
sensor networks where energy awareness is an essential consideration. Clustering is a key routing technique 
used to reduce energy consumption. Clustering sensors into groups, so that sensors communicate information 
only to cluster heads and then the cluster -heads communicate the aggregated information to the base station, 
saves energy and thus prolonging network lifetime. [7] 

Routing protocols like EEE leach, leach and direct transmission protocol (DTX) in wireless sensor 
network (WSN) and a comparison study of these protocols based on some performance matrices. Addition to 
this an attempt is done to calculate their transmission time and throughput. To calculate these, MATLAB 
environment is used. Finally, on the basis of the obtained results from the simulation, the above mentioned three 
protocols are compared. [8] 

Algorithm considers the sensor nodes are static and randomly distributed in the heterogeneous network, 
the coordinates of the sink and the dimensions of the sensor field are known. [9] 
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The main problem with the leach lies in the random selection of cluster heads. There exists a 
probability that cluster heads formed are unbalanced and may remain in one part of network making some part 
of network unreachable. Here our main purpose is to select a cluster head depending upon its current energy 
level and distance from the sink node. This increases the energy efficiency and hence network lifetime. [10] 
Leach (low energy adaptive clustering hierarchy) protocol randomly selects a few nodes as cluster heads based 
on a probability model. The probabilistic approach leads to the formation of unequally sized clusters which 
leads to imbalance in energy consumption across the network and thereby reduces the efficiency and network 
lifetime. [11] 

The largest energy consumption for a single cluster head in the next round will be estimated, and all 
nodes with residual energy larger than the calculated consumption will be taken to a new round of simulated 
annealing to find a better solution. Thus, loss of the cluster head for each round can be minimized, and the WSN 
lifetime can be extended ultimately. [12] 

SEP (stable election protocol) so every sensor node in a heterogeneous two-level hierarchical network 
independently elects itself as a cluster head based on its initial energy relative to that of other nodes. [13] 

Wireless sensor network (WSN) is a hopeful approach for a variety of applications. Because of 
limitation of energy resource, memory space and processing capability of sensor nodes, it is very difficult to 
implement IP-based routing protocols in WSN. Recently, many research focus on developing special routing 
protocols for WSNS with the main design criteria: energy efficiency, load balance and reliability. [14] 

As the use of wireless sensor networks (WSNS) has grown enormously in the past few decades, the 
need of scalable &energy efficient routing and data aggregation protocol for large scale deployments has also 
risen. Leach is a hierarchical clustering protocol that provides an elegant solution for such protocols. [15] 

The non cluster-heads choose optimal cluster-head, they consider comprehensive nodes' residual 
energy and distance to base-station then compare their performance, the simulation results show that the new 
strategy of cluster-heads election achieve great advance in sensor and networks' life-time. [16] 

An analytical model for the study of energy consumption in multihop wireless embedded and sensor 
networks where nodes are extremely power constrained. Low power optimization techniques developed for 
conventional ad hoc networks are not sufficient as they do not properly address particular features of embedded 
and sensor networks. It is not enough to reduce overall energy consumption, it is also important to maximize the 
lifetime of the entire network, that is, maintain full network connectivity for as long as possible. [17] 

III. Experimetal Setup 

Assume a three-level hierarchical clustered heterogeneous sensor network with 100 sensor nodes which 
are randomly distributed over the 100x100 m2 area. The sink or base station is located at point (90x90). The 
packet size that the nodes send to their cluster heads as well as the aggregated packet size that a cluster head 
sends to the sink is set to 4000 bits. The initial energy of each normal node is set to 0.5 joule. The proposed 
approach has been implemented in matlab and the performance has been evaluated by simulation. We have 
measured the lifetime of the network in terms of rounds when the first sensor node dies. All the parameter 
values including the first order radio model characteristic parameters are mentioned in the table 1 below: 



Table 1: Various Parameters and Their Values 



PARAMETERS 


VALUES 


Sensor Field 


100x100 


Sink Position 


90x90 


N 


100 


Packet Size 


4000 


EFS 


10pj/Bit/M 2 


EMP 


0.0013pj/Bit/M 4 


Eda 


50nj/Bit 


E 0 


0.5 J 


P 


0.1 


A 


2 


B 


1 


M 


0.3 


X 


0.3 



IV. Heterogeneous WSN Model 

In This Section, The Heterogeneous Wireless Sensor Network Model Which Includes Cluster 
Formation And Maintaining Optimum Number Of Clusters Is Mentioned. 
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A. Creation of a Cluster 

Consider a three stage hierarchical clustered network. The low energy adaptive clustering hierarchy 
(leach) is a protocol which is hierarchically clustered where clusters are re-established in each round. In this 
protocol, new cluster heads get elected in each round and as a result the load becomes well distributed and 
balanced among the nodes of the network. An optimal percentage of nodes P opt are considered that has to 
become cluster head in each round. We have assumed the same distributed algorithms to form clusters in the 
network. To decide whether a node to become cluster head or not a threshold t(s) is addressed in which is as 
follows: 



T(s) = 



l-p„*.(r.mod. 



1 



-) 



Pap, 

0, otherwise 

Where r is the current round number and g is the set of nodes that have not become cluster head within the last 
l/p 0 p t rounds. At the beginning of each round, each node which belongs to the set g selects a random number 0 
or 1 . If the random number is less than the threshold t(s) then the node becomes a cluster head in the current 
round. 



B. Optimum Number of Clusters 

According To The Radio Energy Model Addressed In [2], In Order To Achieve An Adequate SNR In 
Transmitting An L Bit Message Over A Distance D, The Energy Dissipated By The Radio Is Given By: 



L.E LL , c +L.e Jx .d\ifd<d () 
L.E Ek ^L.e mp .d\ifd>d <s 



(2) 



'mp — > V " 0 

Where E elec Is The Energy Dissipated Per Bit To Run The Transmitter Or Receiver Circuit, e fs (Free Space 
Fading) And e mp (Multi Path Fading) Are The Energy Expenditure Of Transmitting One Bit Data To Achieve 
An Acceptable Bit Error Rate And D Is The Distance Between A Cluster Member Node And Its Cluster Head. 
By Equating the Two Expressions at D = D 0 , We Get 



(3) 

So According To [2], The Optimum Number Of Clusters K opt For Our Cluster Based Network, Having N Sensor 
Nodes Distributed Randomly In A (Mxm) Sensor Field Is As Follows: 



,n_ K M_ 



(4) 



Again, The Optimal Probability Of A Sensor Node To Become Cluster Head Can Be Calculated As: 

k. 



Popt = 



opt 

n 



(5) 



V. Proposed Protocol 

We have analyzed a three-tier node scenario in a diverse sensor network environment. There are p is 
the percentage of advance, intermediate and normal nodes having a times more energy than the normal nodes 
that are distributed randomly over the sensor field. A cluster head election process is considered based on the 
battery power and residual energy of the node. In our approach, intermediate and advanced nodes have higher 
probabilities to become a cluster head in a particular round than the normal nodes. The proposed heterogeneous 
network model doesn't effect on the spatial density of the network but changes the total initial energy of the 
network. We have individual initial energy equations for intermediate and advanced nodes as follows: 



E x =E 0 .(l + a) 
E 2 = E 0 .(l+b) 



(6) 



(7) 



Where, E 0 =energy of a normal node, Ei=energy of a intermediate node, E 2 =energy of an advanced node 
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The total initial energy of three types of nodes is as follows: 

B n = n.p.E 0 .(l -ha) 



(8) 
(9) 
(10) 



Where, E t0 =total initial energy of normal nodes, E t i=total initial energy of intermediate nodes, E t2 =total initial 
energy of advanced nodes 

The total initial energy of the new heterogeneous sensor network model is given by equation (11): 
E t =f?JT 0 .(l - p -k)+rt.p.E 0 .(\ +a) + n.k.E 0 .(L + b) 

E t = «.£ 0 .(1 + p.a+kb) (11) 

In this work, we have approached to allocate a weight to the optimal probability of a sensor node (p opt ) 
to become cluster head in a particular round. This weight must be equal to the division of the initial energy of 
each node by the initial energy of a normal node. If all the nodes are homogeneous, all the nodes will become 
cluster head once every l/p opt round which is coined as epoch of the network. In order to maintain the minimum 
energy consumption in each round within an epoch, the average number of cluster heads per round per epoch 
must be constant and equal to p opt .n. In our approach the average number of cluster heads per round per epoch is 
equal to n. (1+p.a+k.b). In [2], the weighted election probabilities for normal and advanced nodes are defined. In 
our three tier node scenario, the weighted election probabilities for the normal, moderate and advanced nodes 
are as follows: 

_ T> OJ ?t 

(12) 



1 +p. a -h p. jEj 



Popt 



£l+a) 



(13) 



1 -\-j?.h 

We further define the thresholds t(s nrm ), t(s adv ) for the normal, advanced nodes. In equation (1) we have 
replaced p opt by the weighted probabilities of normal and advanced nodes to get the threshold that is used to 
elect the cluster head in each round. Thus, the threshold for the normal nodes to become cluster head can be 
evaluated by the following equation: 



Jfs&G 



(r.mod.- 



O.otherwise 



(14) 



Where r is the current round number, g' is the set of normal nodes that have not become cluster head within the 
last 1/pnrm rounds of the epoch. T(s nrm ) is the threshold applied to a population of n.(l-p-k) that are normal 
nodes. This ensures that each normal node will become a cluster head exactly once every (l+p.a+k.b)/p nrm 
rounds per epoch and that the average number of cluster heads that are normal nodes per round per epoch is 
equal to n. (1-p-k). Similarly, thresholds t(s int ) and t(s adv ) for intermediate and advanced nodes are also 
evaluated. 



VI. Performance Analysis 

A. WSN in active stage 

Figure 1 is showing the wsn in active mode where all nodes are active. Nodes correspond to by circles 
are normal nodes and nodes with circle and star (*) are cluster heads. Nodes represent by triangle are 
intermediate nodes and nodes with triangle and star (*) are cluster heads. Nodes represent by diamond are 
advance nodes and nodes with diamond and star (*) are cluster heads. The entire network has a base station that 
is responsible for the collection of data from all other nodes. 
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Normal Node 
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I iase station 
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o * < 



0 Inte^ediate* 

Node ascCluste^ o 
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Fig 1 : Initial Configuration of WSN 
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B. First Dead Nodes 

Figure 2 is indicating the leach with active as well as with some dead nodes represent by red diamond. 
Figure 2 shows the dimension area of 100*100, there are 100 nodes in total in which some are active represent 
by circles (o), some are cluster head represent by using circle and star (*) , triangle and star (*) , diamond and 
star (*) and also red diamonds represent the node dead so far during the life cycle of wireless sensor network. 



ease station 



irst Dead INfocfce 



c o 



o ^ 



o <9 



O 4 



O A 



Q 10 20 3D 40 GC GC 7 0 0 D £0 103 



Fig 2: First Dead Node 



C. ALL Dead Nodes 

Figure 3 is representing all dead nodes represent by red diamond. Figure 3 also shows the dimension 
area of 100*100, there are 100 nodes and red diamonds represent the node dead so far during the life cycle of 
wireless sensor network. The entire network has a base station that is responsible for the collection of data from 
all other nodes. 

Base Station 
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90 
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Bfl 
B j 
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0 

n in x\ *i to hi hi m m <*i inn 

Fig 3: All Dead Nodes 



Table II: Comparison With The Earlier Research 



Name Of 


Parameter 


*A 


*B 


Algorithm 








Leach* 


First Dead Node 


1000 


920 




Last Dead Node 


1400 


1420 


Eleach* 


First Dead Node 


1500 


1560 




Last Dead Node 


2700 


2800 


SEP A 


First Dead Node 


900 


969 




Last Dead Node 


3000 


3350 


ESEP A 


First Dead Node 


1800 


1854 




Last Dead Node 


3500 


3414 


Proposed 


First Dead Node 




2343 




Last Dead Node 




3750 



A - Analytic Study of Various Algorithm in WSN by Reetika Munjal*, M M Islam' 
B - Results of Proposed Study 




D. Packet Send to Cluster Head 

Figure 4 is signifying the packets that are sent to cluster head in leach protocol during the lifetime of 
the leach protocol. It shows the throughput from 0 rounds to 1420 as 1420 is the overall lifetime of leach in our 
experiment. Here y axis shows the amount of packets sent during running time. It is clearly shown that the 
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packets goes down rapidly recently after the first node dead, which clearly shows the benefits of the stability 
period of wireless sensor network. 




Fig.4 packet send to cluster head of leach protocol 



Figure 5 is viewing the packets that are sent to cluster head in energy leach protocol during the lifetime 
of the energy leach protocol. It illustrates the throughput from 0 rounds to 2800 as 2800 is the overall lifetime of 
leach in our experiment. Here y axis shows the amount of packets sent during running time. It is clearly shown 
that the packets goes down rapidly recently after the first node dead, which clearly shows the benefits of the 
stability period of wireless sensor network. However it also shows the progress in terms of network life time and 
stability period than the simple leach protocol. 



Packets send to Cluster Head 




Fig. 5 Packet Send To Cluster Head Of Eleach Protocol 

Figure 6 is screening the packets that are sent to cluster head in energy leach protocol during the 
lifetime of the energy leach protocol. It illustrates the throughput from 0 rounds to 3750 as 3750 is the overall 
lifetime of leach in our experiment. Here y axis shows the amount of packets sent during running time. It is 
clearly shown that the packets goes down rapidly recently after the first node dead, which clearly shows the 
benefits of the stability period of wireless sensor network. However it also shows the progress in terms of 
network life time and stability period than the simple LEACH, ELEACH Protocol. 



Packets send to Cluster Head 




□ 500 10DO 1500 2000 2500 3000 3500 



Fig.6 Packet Send To Cluster Head Of SEP Protocol 

Figure 7 is viewing the packets that are sent to cluster head in energy leach protocol during the lifetime 
of the energy leach protocol. It illustrates the throughput from 0 rounds to 3414 as 3414 is the overall lifetime of 
leach in our experiment. Here y axis shows the amount of packets sent during running time. It is clearly shown 
that the packets goes down rapidly recently after the first node dead, which clearly shows the benefits of the 
stability period of wireless sensor network. However it also shows the progress in terms of network life time and 
stability period than the simple LEACH, ELEACH, SEP protocol. 
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Packets send to Cluster Head 




Fig.7 Packet Send To Cluster Head Of ESEP Protocol 



Figure 8 is showing the packets that are sent to cluster head in energy leach protocol during the lifetime 
of the energy leach protocol. It illustrates the throughput from 0 rounds to 2450 as 2450 is the overall lifetime of 
leach in our experiment. Here y axis shows the amount of packets sent during running time. It is clearly shown 
that the packets goes down rapidly recently after the first node dead, which clearly shows the benefits of the 
stability period of wireless sensor network. However it also shows the progress in terms of network life time and 
stability period than the simple leach, ELEACH, SEP, ESEP protocol. 



Packets send to Cluster Head 




Fig. 8 Packet Send To Cluster Head Of Proposed SEP Protocol 
VII. Conclusion 

The Proposed Algorithm Has Revealed A Significant Enhancement Over LEACH, E -LEACH, SEP 
And Extended SEP. The Only Difference Among Existing Protocols And Proposed Algorithm Is That Projected 
Algorithm Selects A Node As Cluster Head Only If It Has Maximum Energy Among Other Nodes In Cluster 
During Run Time. The Proposed Algorithm Is Seems To Be Justified As Heterogeneity Of WSN Nodes Is Also 
Well Thought-Out By Introducing The Normal, Advance And Intermediate Nodes. The Comparisons Of 
Proposed Algorithm With Existing Algorithm Are Better In With Respect To Packets Sent To Cluster Heads, 
When The First Node Dies And When All Node Become Dead I.E. Network Life Time. In Near Prospect We 
Will Extend This Work By Introducing The Genetic Algorithms To Improve The Decision Making Of Cluster 
Head Selection. 
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